
<!DOCTYPE HTML>
<html lang="zh-hans" >
    <head>
        <meta charset="UTF-8">
        <meta content="text/html; charset=utf-8" http-equiv="Content-Type">
        <title>1.4 核心算法 · 大数据 bigdata_kylin_atguigu 课堂笔记</title>
        <meta http-equiv="X-UA-Compatible" content="IE=edge" />
        <meta name="description" content="">
        <meta name="generator" content="GitBook 3.2.3">
        <meta name="author" content=" 李振超">
        
        
    
    <link rel="stylesheet" href="gitbook/style.css">

    
            
                
                <link rel="stylesheet" href="gitbook/gitbook-plugin-splitter/splitter.css">
                
            
                
                <link rel="stylesheet" href="gitbook/gitbook-plugin-expandable-chapters-small/expandable-chapters-small.css">
                
            
                
                <link rel="stylesheet" href="gitbook/gitbook-plugin-page-toc-button/plugin.css">
                
            
                
                <link rel="stylesheet" href="gitbook/gitbook-plugin-prism/prism-solarizedlight.css">
                
            
                
                <link rel="stylesheet" href="gitbook/gitbook-plugin-tbfed-pagefooter/footer.css">
                
            
                
                <link rel="stylesheet" href="gitbook/gitbook-plugin-change_girls/girls.css">
                
            
                
                <link rel="stylesheet" href="gitbook/gitbook-plugin-search/search.css">
                
            
                
                <link rel="stylesheet" href="gitbook/gitbook-plugin-fontsettings/website.css">
                
            
        

    

    
        
        <link rel="stylesheet" href="styles/website.css">
        
    
        
    
        
    
        
    
        
    

        
    
    
    <meta name="HandheldFriendly" content="true"/>
    <meta name="viewport" content="width=device-width, initial-scale=1, user-scalable=no">
    <meta name="apple-mobile-web-app-capable" content="yes">
    <meta name="apple-mobile-web-app-status-bar-style" content="black">
    <link rel="apple-touch-icon-precomposed" sizes="152x152" href="gitbook/images/apple-touch-icon-precomposed-152.png">
    <link rel="shortcut icon" href="gitbook/images/favicon.ico" type="image/x-icon">

    
    <link rel="next" href="15-kylin-zhong-de-ji-he-xin-gai-nian.html" />
    
    
    <link rel="prev" href="12-kylin-jia-gou.html" />
    

    </head>
    <body>
        
<div class="book">
    <div class="book-summary">
        
            
<div id="book-search-input" role="search">
    <input type="text" placeholder="输入并搜索" />
</div>

            
                <nav role="navigation">
                


<ul class="summary">
    
    
    
        
        <li>
            <a href="http://www.atguigu.com/" target="_blank" class="custom-link">联系我们</a>
        </li>
    
    

    
    <li class="divider"></li>
    

    
        
        
    
        <li class="chapter " data-level="1.1" data-path="./">
            
                <a href="./">
            
                    
                    第 1 章 Kylin 概述
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.1.1" data-path="11-kylin-te-dian.html">
            
                <a href="11-kylin-te-dian.html">
            
                    
                    1.1  Kylin 特点
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.1.2" data-path="12-kylin-gong-zuo-yuan-li.html">
            
                <a href="12-kylin-gong-zuo-yuan-li.html">
            
                    
                    1.2 Kylin 工作原理
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.1.3" data-path="12-kylin-jia-gou.html">
            
                <a href="12-kylin-jia-gou.html">
            
                    
                    1.3 Kylin 技术架构
            
                </a>
            

            
        </li>
    
        <li class="chapter active" data-level="1.1.4" data-path="14-he-xin-suan-fa.html">
            
                <a href="14-he-xin-suan-fa.html">
            
                    
                    1.4 核心算法
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.1.5" data-path="15-kylin-zhong-de-ji-he-xin-gai-nian.html">
            
                <a href="15-kylin-zhong-de-ji-he-xin-gai-nian.html">
            
                    
                    1.5 Kylin 中的几核心概念
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.2" data-path="chapter1.html">
            
                <a href="chapter1.html">
            
                    
                    第 2 章 Kylin 环境搭建
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3" data-path="di-3-zhang-kylin-kuai-su-ru-men.html">
            
                <a href="di-3-zhang-kylin-kuai-su-ru-men.html">
            
                    
                    第 3 章 kylin 快速入门
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.3.1" data-path="di-3-zhang-kylin-kuai-su-ru-men/31-shu-ju-zhun-bei.html">
            
                <a href="di-3-zhang-kylin-kuai-su-ru-men/31-shu-ju-zhun-bei.html">
            
                    
                    3.1 数据准备
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.2" data-path="di-3-zhang-kylin-kuai-su-ru-men/32-chuang-jian-project.html">
            
                <a href="di-3-zhang-kylin-kuai-su-ru-men/32-chuang-jian-project.html">
            
                    
                    3.2 创建 Project
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.3" data-path="di-3-zhang-kylin-kuai-su-ru-men/33-chuang-jian-shu-ju-mo-578b28-model.html">
            
                <a href="di-3-zhang-kylin-kuai-su-ru-men/33-chuang-jian-shu-ju-mo-578b28-model.html">
            
                    
                    3.3 创建数据模型(Model)
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.4" data-path="di-3-zhang-kylin-kuai-su-ru-men/34-chuang-jian-cube.html">
            
                <a href="di-3-zhang-kylin-kuai-su-ru-men/34-chuang-jian-cube.html">
            
                    
                    3.4 创建 Cube
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.5" data-path="di-3-zhang-kylin-kuai-su-ru-men/35-cha-xun.html">
            
                <a href="di-3-zhang-kylin-kuai-su-ru-men/35-cha-xun.html">
            
                    
                    3.5 查询
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.4" data-path="di-4-zhang-kylin-ke-shi-hua.html">
            
                <a href="di-4-zhang-kylin-ke-shi-hua.html">
            
                    
                    第 4 章 Kylin 可视化
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.4.1" data-path="di-4-zhang-kylin-ke-shi-hua/41-jdbc.html">
            
                <a href="di-4-zhang-kylin-ke-shi-hua/41-jdbc.html">
            
                    
                    4.1 JDBC
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.4.2" data-path="di-4-zhang-kylin-ke-shi-hua/42-zepplin-cha-jian.html">
            
                <a href="di-4-zhang-kylin-ke-shi-hua/42-zepplin-cha-jian.html">
            
                    
                    4.2 Zepplin 插件
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.5" data-path="di-5-zhang-cube-gou-jian-you-hua.html">
            
                <a href="di-5-zhang-cube-gou-jian-you-hua.html">
            
                    
                    第 5 章 Cube 构建优化
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.5.1" data-path="di-5-zhang-cube-gou-jian-you-hua/51-zhao-dao-wen-ti-cube.html">
            
                <a href="di-5-zhang-cube-gou-jian-you-hua/51-zhao-dao-wen-ti-cube.html">
            
                    
                    5.1 找到问题 Cube
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.5.2" data-path="di-5-zhang-cube-gou-jian-you-hua/52-you-hua-gou-jian.html">
            
                <a href="di-5-zhang-cube-gou-jian-you-hua/52-you-hua-gou-jian.html">
            
                    
                    5.2 优化构建
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    

    

    <li class="divider"></li>

    <li>
        <a href="https://www.gitbook.com" target="blank" class="gitbook-link">
            本书使用 GitBook 发布
        </a>
    </li>
</ul>


                </nav>
            
        
    </div>

    <div class="book-body">
        
            <div class="body-inner">
                
                    

<div class="book-header" role="navigation">
    

    <!-- Title -->
    <h1>
        <i class="fa fa-circle-o-notch fa-spin"></i>
        <a href="." >1.4 核心算法</a>
    </h1>
</div>




                    <div class="page-wrapper" tabindex="-1" role="main">
                        <div class="page-inner">
                            
<div id="book-search-results">
    <div class="search-noresults">
    
                                <section class="normal markdown-section">
                                
                                <h1 id="14-&#x6838;&#x5FC3;&#x7B97;&#x6CD5;">1.4 &#x6838;&#x5FC3;&#x7B97;&#x6CD5;</h1>
<p>&#x7B80;&#x5355;&#x4ECB;&#x7ECD;&#x4E0B; Cube &#x6784;&#x5EFA;&#x5F15;&#x64CE;&#x5728;&#x6784;&#x5EFA; Cube &#x65F6;&#x7528;&#x5230;&#x7684;&#x7B97;&#x6CD5;.</p>
<p>&#x9884;&#x8BA1;&#x7B97;&#x8FC7;&#x7A0B;&#x662F; Kylin &#x4ECE; Hive &#x4E2D;&#x8BFB;&#x53D6;&#x539F;&#x59CB;&#x6570;&#x636E;&#xFF0C;&#x6309;&#x7167;&#x6211;&#x4EEC;&#x9009;&#x5B9A;&#x7684;&#x7EF4;&#x5EA6;&#x8FDB;&#x884C;&#x8BA1;&#x7B97;&#xFF0C;&#x5E76;&#x5C06;&#x7ED3;&#x679C;&#x96C6;&#x4FDD;&#x5B58;&#x5230; Hbase &#x4E2D;&#xFF0C;&#x9ED8;&#x8BA4;&#x7684;&#x8BA1;&#x7B97;&#x5F15;&#x64CE;&#x4E3A; MapReduce&#xFF0C;&#x53EF;&#x4EE5;&#x9009;&#x62E9; Spark &#x4F5C;&#x4E3A;&#x8BA1;&#x7B97;&#x5F15;&#x64CE;&#x3002;</p>
<p>&#x4E00;&#x6B21; build &#x7684;&#x7ED3;&#x679C;&#xFF0C;&#x6211;&#x4EEC;&#x79F0;&#x4E3A;&#x4E00;&#x4E2A; Segment&#x3002;&#x6784;&#x5EFA;&#x8FC7;&#x7A0B;&#x4E2D;&#x4F1A;&#x6D89;&#x53CA;&#x591A;&#x4E2A; Cuboid &#x7684;&#x521B;&#x5EFA;&#xFF0C;&#x5177;&#x4F53;&#x521B;&#x5EFA;&#x8FC7;&#x7A0B;&#x7B97;&#x6CD5;&#x7531;<code>kylin.cube.algorithm</code>&#x53C2;&#x6570;&#x51B3;&#x5B9A;&#xFF0C;&#x53C2;&#x6570;&#x503C;&#x53EF;&#x9009; <code>auto</code>&#xFF0C;<code>layer</code> &#x548C; <code>inmem</code>&#xFF0C; &#x9ED8;&#x8BA4;&#x503C;&#x4E3A; <code>auto</code>&#xFF0C;&#x5373; Kylin &#x4F1A;&#x901A;&#x8FC7;&#x91C7;&#x96C6;&#x6570;&#x636E;&#x52A8;&#x6001;&#x5730;&#x9009;&#x62E9;&#x4E00;&#x4E2A;&#x7B97;&#x6CD5; (<code>layer or inmem</code>)&#xFF0C;&#x5982;&#x679C;&#x7528;&#x6237;&#x5F88;&#x4E86;&#x89E3; Kylin &#x548C;&#x81EA;&#x8EAB;&#x7684;&#x6570;&#x636E;&#x3001;&#x96C6;&#x7FA4;&#xFF0C;&#x53EF;&#x4EE5;&#x76F4;&#x63A5;&#x8BBE;&#x7F6E;&#x559C;&#x6B22;&#x7684;&#x7B97;&#x6CD5;&#x3002;</p>
<hr>
<h2 id="1-&#x9010;&#x5C42;&#x6784;&#x5EFA;&#x7B97;&#x6CD5;&#xFF08;layer&#xFF09;">1. &#x9010;&#x5C42;&#x6784;&#x5EFA;&#x7B97;&#x6CD5;&#xFF08;layer&#xFF09;</h2>
<p><img src="http://lizhenchao.oss-cn-shenzhen.aliyuncs.com/1552552014.png" alt=""></p>
<p>&#x6211;&#x4EEC;&#x77E5;&#x9053;&#xFF0C;&#x4E00;&#x4E2A; N &#x7EF4;&#x7684; Cube&#xFF0C;&#x662F;&#x7531; 1 &#x4E2A; N &#x7EF4;&#x5B50;&#x7ACB;&#x65B9;&#x4F53;&#x3001;N &#x4E2A; (N-1) &#x7EF4;&#x5B50;&#x7ACB;&#x65B9;&#x4F53;&#x3001;N*(N-1)/2&#x4E2A;(N-2)&#x7EF4;&#x5B50;&#x7ACB;&#x65B9;&#x4F53;&#x3001;......&#x3001;N&#x4E2A;1&#x7EF4;&#x5B50;&#x7ACB;&#x65B9;&#x4F53;&#x548C;1&#x4E2A;0&#x7EF4;&#x5B50;&#x7ACB;&#x65B9;&#x4F53;&#x6784;&#x6210;&#xFF0C;&#x603B;&#x5171;&#x6709;2^N&#x4E2A;&#x5B50;&#x7ACB;&#x65B9;&#x4F53;&#x7EC4;&#x6210;&#xFF0C;</p>
<p>&#x5728;&#x9010;&#x5C42;&#x7B97;&#x6CD5;&#x4E2D;&#xFF0C;&#x6309;&#x7EF4;&#x5EA6;&#x6570;&#x9010;&#x5C42;&#x51CF;&#x5C11;&#x6765;&#x8BA1;&#x7B97;&#xFF0C;&#x6BCF;&#x4E2A;&#x5C42;&#x7EA7;&#x7684;&#x8BA1;&#x7B97;&#xFF08;&#x9664;&#x4E86;&#x7B2C;&#x4E00;&#x5C42;&#xFF0C;&#x5B83;&#x662F;&#x4ECE;&#x539F;&#x59CB;&#x6570;&#x636E;&#x805A;&#x5408;&#x800C;&#x6765;&#xFF09;&#xFF0C;&#x662F;&#x57FA;&#x4E8E;&#x5B83;&#x4E0A;&#x4E00;&#x5C42;&#x7EA7;&#x7684;&#x7ED3;&#x679C;&#x6765;&#x8BA1;&#x7B97;&#x7684;&#x3002;&#x6BD4;&#x5982;&#xFF0C;[Group by A, B]&#x7684;&#x7ED3;&#x679C;&#xFF0C;&#x53EF;&#x4EE5;&#x57FA;&#x4E8E;[Group by A, B, C]&#x7684;&#x7ED3;&#x679C;&#xFF0C;&#x901A;&#x8FC7;&#x53BB;&#x6389;C&#x540E;&#x805A;&#x5408;&#x5F97;&#x6765;&#x7684;&#xFF1B;&#x8FD9;&#x6837;&#x53EF;&#x4EE5;&#x51CF;&#x5C11;&#x91CD;&#x590D;&#x8BA1;&#x7B97;&#xFF1B;&#x5F53; 0 &#x7EF4;&#x5EA6;Cuboid&#x8BA1;&#x7B97;&#x51FA;&#x6765;&#x7684;&#x65F6;&#x5019;&#xFF0C;&#x6574;&#x4E2A;Cube&#x7684;&#x8BA1;&#x7B97;&#x4E5F;&#x5C31;&#x5B8C;&#x6210;&#x4E86;&#x3002;</p>
<p>&#x6BCF;&#x4E00;&#x8F6E;&#x7684;&#x8BA1;&#x7B97;&#x90FD;&#x662F;&#x4E00;&#x4E2A;MapReduce&#x4EFB;&#x52A1;&#xFF0C;&#x4E14;&#x4E32;&#x884C;&#x6267;&#x884C;&#xFF1B;&#x4E00;&#x4E2A; N &#x7EF4;&#x7684; Cube&#xFF0C;&#x81F3;&#x5C11;&#x9700;&#x8981; N &#x6B21; MapReduce Job&#x3002;</p>
<h3 id="&#x7B97;&#x6CD5;&#x4F18;&#x70B9;&#xFF1A;">&#x7B97;&#x6CD5;&#x4F18;&#x70B9;&#xFF1A;</h3>
<ul>
<li><p>&#x6B64;&#x7B97;&#x6CD5;&#x5145;&#x5206;&#x5229;&#x7528;&#x4E86; MapReduce &#x7684;&#x80FD;&#x529B;&#xFF0C;&#x5904;&#x7406;&#x4E86;&#x4E2D;&#x95F4;&#x590D;&#x6742;&#x7684;&#x6392;&#x5E8F;&#x548C;&#x6D17;&#x724C;&#x5DE5;&#x4F5C;&#xFF0C;&#x6545;&#x800C;&#x7B97;&#x6CD5;&#x4EE3;&#x7801;&#x6E05;&#x6670;&#x7B80;&#x5355;&#xFF0C;&#x6613;&#x4E8E;&#x7EF4;&#x62A4;&#xFF1B;</p>
</li>
<li><p>&#x53D7;&#x76CA;&#x4E8E; Hadoop &#x7684;&#x65E5;&#x8D8B;&#x6210;&#x719F;&#xFF0C;&#x6B64;&#x7B97;&#x6CD5;&#x5BF9;&#x96C6;&#x7FA4;&#x8981;&#x6C42;&#x4F4E;&#xFF0C;&#x8FD0;&#x884C;&#x7A33;&#x5B9A;&#xFF1B;&#x5728;&#x5185;&#x90E8;&#x7EF4;&#x62A4; Kylin &#x7684;&#x8FC7;&#x7A0B;&#x4E2D;&#xFF0C;&#x5F88;&#x5C11;&#x9047;&#x5230;&#x5728;&#x8FD9;&#x51E0;&#x6B65;&#x51FA;&#x9519;&#x7684;&#x60C5;&#x51B5;&#xFF1B;&#x5373;&#x4FBF;&#x662F;&#x5728;Hadoop&#x96C6;&#x7FA4;&#x6BD4;&#x8F83;&#x7E41;&#x5FD9;&#x7684;&#x65F6;&#x5019;&#xFF0C;&#x4EFB;&#x52A1;&#x4E5F;&#x80FD;&#x5B8C;&#x6210;&#x3002;</p>
</li>
</ul>
<h3 id="&#x7B97;&#x6CD5;&#x7F3A;&#x70B9;&#xFF1A;">&#x7B97;&#x6CD5;&#x7F3A;&#x70B9;&#xFF1A;</h3>
<ul>
<li><p>&#x5F53; Cube &#x6709;&#x6BD4;&#x8F83;&#x591A;&#x7EF4;&#x5EA6;&#x7684;&#x65F6;&#x5019;&#xFF0C;&#x6240;&#x9700;&#x8981;&#x7684; MapReduce &#x4EFB;&#x52A1;&#x4E5F;&#x76F8;&#x5E94;&#x589E;&#x52A0;&#xFF1B;&#x7531;&#x4E8E;Hadoop&#x7684;&#x4EFB;&#x52A1;&#x8C03;&#x5EA6;&#x9700;&#x8981;&#x8017;&#x8D39;&#x989D;&#x5916;&#x8D44;&#x6E90;&#xFF0C;&#x7279;&#x522B;&#x662F;&#x96C6;&#x7FA4;&#x8F83;&#x5E9E;&#x5927;&#x7684;&#x65F6;&#x5019;&#xFF0C;&#x53CD;&#x590D;&#x9012;&#x4EA4;&#x4EFB;&#x52A1;&#x9020;&#x6210;&#x7684;&#x989D;&#x5916;&#x5F00;&#x9500;&#x4F1A;&#x76F8;&#x5F53;&#x53EF;&#x89C2;&#xFF1B;</p>
</li>
<li><p>&#x7531;&#x4E8E; Mapper &#x4E0D;&#x505A;&#x9884;&#x805A;&#x5408;&#xFF0C;&#x6B64;&#x7B97;&#x6CD5;&#x4F1A;&#x5BF9; Hadoop MapReduce &#x8F93;&#x51FA;&#x8F83;&#x591A;&#x6570;&#x636E;; &#x867D;&#x7136;&#x5DF2;&#x7ECF;&#x4F7F;&#x7528;&#x4E86;Combiner &#x6765;&#x51CF;&#x5C11;&#x4ECE; Mapper &#x7AEF;&#x5230; Reducer &#x7AEF;&#x7684;&#x6570;&#x636E;&#x4F20;&#x8F93;&#xFF0C;&#x6240;&#x6709;&#x6570;&#x636E;&#x4F9D;&#x7136;&#x9700;&#x8981;&#x901A;&#x8FC7; Hadoop MapReduce &#x6765;&#x6392;&#x5E8F;&#x548C;&#x7EC4;&#x5408;&#x624D;&#x80FD;&#x88AB;&#x805A;&#x5408;&#xFF0C;&#x65E0;&#x5F62;&#x4E4B;&#x4E2D;&#x589E;&#x52A0;&#x4E86;&#x96C6;&#x7FA4;&#x7684;&#x538B;&#x529B;;</p>
</li>
<li><p>&#x5BF9; HDFS &#x7684;&#x8BFB;&#x5199;&#x64CD;&#x4F5C;&#x8F83;&#x591A;&#xFF1A;&#x7531;&#x4E8E;&#x6BCF;&#x4E00;&#x5C42;&#x8BA1;&#x7B97;&#x7684;&#x8F93;&#x51FA;&#x4F1A;&#x7528;&#x505A;&#x4E0B;&#x4E00;&#x5C42;&#x8BA1;&#x7B97;&#x7684;&#x8F93;&#x5165;&#xFF0C;&#x8FD9;&#x4E9B;<code>Key-Value</code>&#x9700;&#x8981;&#x5199;&#x5230; HDFS &#x4E0A;&#xFF1B;&#x5F53;&#x6240;&#x6709;&#x8BA1;&#x7B97;&#x90FD;&#x5B8C;&#x6210;&#x540E;&#xFF0C;Kylin &#x8FD8;&#x9700;&#x8981;&#x989D;&#x5916;&#x7684;&#x4E00;&#x8F6E;&#x4EFB;&#x52A1;&#x5C06;&#x8FD9;&#x4E9B;&#x6587;&#x4EF6;&#x8F6C;&#x6210; HBase &#x7684; HFile &#x683C;&#x5F0F;&#xFF0C;&#x4EE5;&#x5BFC;&#x5165;&#x5230; HBase &#x4E2D;&#x53BB;&#xFF1B;</p>
</li>
</ul>
<my>&#x603B;&#x4F53;&#x800C;&#x8A00;&#xFF0C;&#x8BE5;&#x7B97;&#x6CD5;&#x7684;&#x6548;&#x7387;&#x8F83;&#x4F4E;&#xFF0C;&#x5C24;&#x5176;&#x662F;&#x5F53; Cube &#x7EF4;&#x5EA6;&#x6570;&#x8F83;&#x5927;&#x7684;&#x65F6;&#x5019;&#x3002;</my>

<hr>
<h2 id="2-&#x5FEB;&#x901F;&#x6784;&#x5EFA;&#x7B97;&#x6CD5;&#xFF08;inmem&#xFF09;">2. &#x5FEB;&#x901F;&#x6784;&#x5EFA;&#x7B97;&#x6CD5;&#xFF08;inmem&#xFF09;</h2>
<p>&#x4E5F;&#x88AB;&#x79F0;&#x4F5C;&#x201C;&#x9010;&#x6BB5;&#x201D;(<code>By Segment</code>) &#x6216;&#x201C;&#x9010;&#x5757;&#x201D;(<code>By Split</code>) &#x7B97;&#x6CD5;&#xFF0C;&#x4ECE;1.5.x&#x5F00;&#x59CB;&#x5F15;&#x5165;&#x8BE5;&#x7B97;&#x6CD5;</p>
<p>&#x5229;&#x7528;<code>Mapper</code>&#x7AEF;&#x8BA1;&#x7B97;&#x5148;&#x5B8C;&#x6210;&#x5927;&#x90E8;&#x5206;&#x805A;&#x5408;&#xFF0C;&#x518D;&#x5C06;&#x805A;&#x5408;&#x540E;&#x7684;&#x7ED3;&#x679C;&#x4EA4;&#x7ED9;<code>Reducer</code>&#xFF0C;&#x4ECE;&#x800C;&#x964D;&#x4F4E;&#x5BF9;&#x7F51;&#x7EDC;&#x74F6;&#x9888;&#x7684;&#x538B;&#x529B;&#x3002;</p>
<p>&#x8BE5;&#x7B97;&#x6CD5;&#x7684;&#x4E3B;&#x8981;&#x601D;&#x60F3;&#x662F;&#xFF0C;&#x5BF9;<code>Mapper</code>&#x6240;&#x5206;&#x914D;&#x7684;&#x6570;&#x636E;&#x5757;&#xFF0C;&#x5C06;&#x5B83;&#x8BA1;&#x7B97;&#x6210;&#x4E00;&#x4E2A;&#x5B8C;&#x6574;&#x7684;&#x5C0F;<code>Cube</code> &#x6BB5;&#xFF08;&#x5305;&#x542B;&#x6240;&#x6709; Cuboid &#xFF09;&#xFF1B;&#x6BCF;&#x4E2A; Mapper&#x5C06; &#x8BA1;&#x7B97;&#x5B8C;&#x7684; Cube &#x6BB5;&#x8F93;&#x51FA;&#x7ED9; Reducer &#x505A;&#x5408;&#x5E76;&#xFF0C;&#x751F;&#x6210;&#x5927; Cube&#xFF0C;&#x4E5F;&#x5C31;&#x662F;&#x6700;&#x7EC8;&#x7ED3;&#x679C;&#xFF1B;&#x5982;&#x56FE;&#x6240;&#x793A;&#x89E3;&#x91CA;&#x4E86;&#x6B64;&#x6D41;&#x7A0B;&#x3002;</p>
<p><img src="http://lizhenchao.oss-cn-shenzhen.aliyuncs.com/1552552628.png-atguiguText" alt=""></p>
<h3 id="&#x4E0E;&#x65E7;&#x7B97;&#x6CD5;&#x76F8;&#x6BD4;&#xFF0C;&#x5FEB;&#x901F;&#x7B97;&#x6CD5;&#x4E3B;&#x8981;&#x6709;&#x4E24;&#x70B9;&#x4E0D;&#x540C;&#xFF1A;">&#x4E0E;&#x65E7;&#x7B97;&#x6CD5;&#x76F8;&#x6BD4;&#xFF0C;&#x5FEB;&#x901F;&#x7B97;&#x6CD5;&#x4E3B;&#x8981;&#x6709;&#x4E24;&#x70B9;&#x4E0D;&#x540C;&#xFF1A;</h3>
<ul>
<li><p>Mapper &#x4F1A;&#x5229;&#x7528;&#x5185;&#x5B58;&#x505A;&#x9884;&#x805A;&#x5408;&#xFF0C;&#x7B97;&#x51FA;&#x6240;&#x6709;&#x7EC4;&#x5408;&#xFF1B;Mapper &#x8F93;&#x51FA;&#x7684;&#x6BCF;&#x4E2A; Key &#x90FD;&#x662F;&#x4E0D;&#x540C;&#x7684;&#xFF0C;&#x8FD9;&#x6837;&#x4F1A;&#x51CF;&#x5C11;&#x8F93;&#x51FA;&#x5230; Hadoop MapReduce &#x7684;&#x6570;&#x636E;&#x91CF;&#xFF0C;Combiner &#x4E5F;&#x4E0D;&#x518D;&#x9700;&#x8981;&#xFF1B;</p>
</li>
<li><p>&#x4E00;&#x8F6E; MapReduce &#x4FBF;&#x4F1A;&#x5B8C;&#x6210;&#x6240;&#x6709;&#x5C42;&#x6B21;&#x7684;&#x8BA1;&#x7B97;&#xFF0C;&#x51CF;&#x5C11; Hadoop &#x4EFB;&#x52A1;&#x7684;&#x8C03;&#x914D;&#x3002;</p>
</li>
</ul>
<footer class="page-footer"><span class="copyright">Copyright &#xA9; &#x5C1A;&#x7845;&#x8C37;&#x5927;&#x6570;&#x636E; 2019 all right reserved&#xFF0C;powered by Gitbook</span><span class="footer-modification"><br>&#x8BE5;&#x6587;&#x4EF6;&#x6700;&#x540E;&#x4FEE;&#x8BA2;&#x65F6;&#x95F4;&#xFF1A;
2019-04-02 13:35:41
</span></footer>
                                
                                </section>
                            
    </div>
    <div class="search-results">
        <div class="has-results">
            
            <h1 class="search-results-title"><span class='search-results-count'></span> results matching "<span class='search-query'></span>"</h1>
            <ul class="search-results-list"></ul>
            
        </div>
        <div class="no-results">
            
            <h1 class="search-results-title">No results matching "<span class='search-query'></span>"</h1>
            
        </div>
    </div>
</div>

                        </div>
                    </div>
                
            </div>

            
                
                <a href="12-kylin-jia-gou.html" class="navigation navigation-prev " aria-label="Previous page: 1.3 Kylin 技术架构">
                    <i class="fa fa-angle-left"></i>
                </a>
                
                
                <a href="15-kylin-zhong-de-ji-he-xin-gai-nian.html" class="navigation navigation-next " aria-label="Next page: 1.5 Kylin 中的几核心概念">
                    <i class="fa fa-angle-right"></i>
                </a>
                
            
        
    </div>

    <script>
        var gitbook = gitbook || [];
        gitbook.push(function() {
            gitbook.page.hasChanged({"page":{"title":"1.4 核心算法","level":"1.1.4","depth":2,"next":{"title":"1.5 Kylin 中的几核心概念","level":"1.1.5","depth":2,"path":"15-kylin-zhong-de-ji-he-xin-gai-nian.md","ref":"15-kylin-zhong-de-ji-he-xin-gai-nian.md","articles":[]},"previous":{"title":"1.3 Kylin 技术架构","level":"1.1.3","depth":2,"path":"12-kylin-jia-gou.md","ref":"12-kylin-jia-gou.md","articles":[]},"dir":"ltr"},"config":{"plugins":["splitter","expandable-chapters-small","page-toc-button","-highlight","prism","prism-themes","tbfed-pagefooter","sitemap","change_girls","livereload"],"styles":{"website":"styles/website.css","ebook":"styles/ebook.css","pdf":"styles/pdf.css","mobi":"styles/mobi.css","epub":"styles/epub.css"},"pluginsConfig":{"tbfed-pagefooter":{"copyright":"Copyright &copy 尚硅谷大数据 2019","modify_label":"<br>该文件最后修订时间：","modify_format":"YYYY-MM-DD HH:mm:ss"},"prism":{"css":["prismjs/themes/prism-solarizedlight.css"]},"disqus":{"shortName":"zhenchao125"},"livereload":{},"splitter":{},"change_girls":{"time":30,"urls":["http://lizhenchao.oss-cn-shenzhen.aliyuncs.com/imgs/18-3-4/62171757.jpg-atguiguImg","http://lizhenchao.oss-cn-shenzhen.aliyuncs.com/imgs/18-3-4/83394736.jpg-atguiguImg","http://lizhenchao.oss-cn-shenzhen.aliyuncs.com/imgs/18-3-4/15906185.jpg-atguiguImg","http://lizhenchao.oss-cn-shenzhen.aliyuncs.com/imgs/18-3-4/15906185.jpg-atguiguImg","http://lizhenchao.oss-cn-shenzhen.aliyuncs.com/imgs/18-3-4/3394270.jpg-atguiguImg","http://lizhenchao.oss-cn-shenzhen.aliyuncs.com/imgs/18-3-4/65028582.jpg-atguiguImg","http://lizhenchao.oss-cn-shenzhen.aliyuncs.com/imgs/18-3-4/20359261.jpg-atguiguImg","http://lizhenchao.oss-cn-shenzhen.aliyuncs.com/imgs/18-3-4/37472401.jpg-atguiguImg","http://lizhenchao.oss-cn-shenzhen.aliyuncs.com/imgs/18-3-4/3355397.jpg-atguiguImg","http://lizhenchao.oss-cn-shenzhen.aliyuncs.com/imgs/18-3-4/11075549.jpg-atguiguImg"]},"search":{},"lunr":{"maxIndexSize":1000000,"ignoreSpecialCharacters":false},"fontsettings":{"theme":"white","family":"sans","size":2},"sitemap":{"hostname":"http://bigdataatguigu.applinzi.com/"},"page-toc-button":{"maxTocDepth":3,"minTocSize":2},"prism-themes":{},"expandable-chapters-small":{},"sharing":{"facebook":true,"twitter":true,"google":false,"weibo":false,"instapaper":false,"vk":false,"all":["facebook","google","twitter","weibo","instapaper"]},"theme-default":{"styles":{"website":"styles/website.css","pdf":"styles/pdf.css","epub":"styles/epub.css","mobi":"styles/mobi.css","ebook":"styles/ebook.css","print":"styles/print.css"},"showLevel":false}},"theme":"default","author":" 李振超","pdf":{"pageNumbers":true,"fontSize":12,"fontFamily":"Arial","paperSize":"a4","chapterMark":"pagebreak","pageBreaksBefore":"/","margin":{"right":62,"left":62,"top":56,"bottom":56}},"structure":{"langs":"LANGS.md","readme":"README.md","glossary":"GLOSSARY.md","summary":"SUMMARY.md"},"variables":{},"title":"大数据 bigdata_kylin_atguigu 课堂笔记","language":"zh-hans","links":{"sidebar":{"联系我们":"http://www.atguigu.com/"}},"gitbook":"*","description":"课堂笔记,学生提前预习"},"file":{"path":"14-he-xin-suan-fa.md","mtime":"2019-04-02T05:35:41.936Z","type":"markdown"},"gitbook":{"version":"3.2.3","time":"2019-04-02T05:15:02.510Z"},"basePath":".","book":{"language":""}});
        });
    </script>
</div>

        
    <script src="gitbook/gitbook.js"></script>
    <script src="gitbook/theme.js"></script>
    
        
        <script src="gitbook/gitbook-plugin-splitter/splitter.js"></script>
        
    
        
        <script src="gitbook/gitbook-plugin-expandable-chapters-small/expandable-chapters-small.js"></script>
        
    
        
        <script src="gitbook/gitbook-plugin-page-toc-button/plugin.js"></script>
        
    
        
        <script src="gitbook/gitbook-plugin-change_girls/girls.js"></script>
        
    
        
        <script src="gitbook/gitbook-plugin-livereload/plugin.js"></script>
        
    
        
        <script src="gitbook/gitbook-plugin-search/search-engine.js"></script>
        
    
        
        <script src="gitbook/gitbook-plugin-search/search.js"></script>
        
    
        
        <script src="gitbook/gitbook-plugin-lunr/lunr.min.js"></script>
        
    
        
        <script src="gitbook/gitbook-plugin-lunr/search-lunr.js"></script>
        
    
        
        <script src="gitbook/gitbook-plugin-sharing/buttons.js"></script>
        
    
        
        <script src="gitbook/gitbook-plugin-fontsettings/fontsettings.js"></script>
        
    

    </body>
</html>

